® 



Europaisches Patentamt 
European Pat nt Offic 
Office europeen des br vets 



© Publication number: 
EUROPEAN PATENT APPLICATION 



0 606 890 A1 



Application number: 94100314.7 


(sy Int. CI. 5 : laOlo b/14 


P\ 0 *o /->f filing* 4 4 rH 0>l 

uaie ot Tiling. 11.u1.94 




© Priority: 1&01.93 JP 4070/93 


Pioneer Elec Corp 


13.01.93 JP 4071/93 


25-1 Aza Nishimachi 


© Date of publication of application: 


Ooaza Yamada 


Kawagoe-shi, Saitama-ken(JP) 


20.07.94 Bulletin 94/29 


Inventor: Endo, Isao, c/o Kawagoe Koujou 


© Designated Contracting States: 


Pioneer Elec Corp 


25-1 Aza Nishimachi 


DE FR GB 


Ooaza Yamada 


© Applicant: PIONEER ELECTRONIC 


Kawagoe-shi, Saitama-ken(JP) 




CORPORATION 




4-1, Meguro 1-chome 


© Representative: Sajda, Wolf E., Dipl.-Phys. et 


Meguro-ku Tokyo(JP) 


al 


© Inventor: Hayashi, Katsuyosh!, c/o Kawagoe 


MEISSNER, BOLTE & PARTNER 


Postfach 86 06 24 


Koujou 


D-81633 Munchen (DE) 



© System for detecting an altitude of a vehicle dependent on a global positioning system. 



© When detecting altitudes the situation may arise 
where it is determined that an altitude (H) of a 
vehicle can not be calculated from data applied from 
satellites. When such a calculation can not be per- 
formed, a provisional attitude is obtained with the 
following equation: 



H = (1 - a) H G + aH 0 

where H G is an altitude obtained by the GPS, H 0 is a 
reference altitude obtained by outside means, and a 
(0 < a < 1) is a predetermined smoothing coefficent. 
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BACKGROUND OF THE INVENTION 

The present invention relates to a navigation 
system mounted on vehicles such as automobiles, 
aircrafts and vessels, and more particularly to a 
system for detecting an altitude in the navigation 
system. 

In a navigation system the present position of a 
vehicle is detected by such a position detecting 
means as a Global Positioning System (GPS). A 
receiver mounted on the vehicle receives radio 
waves transmitted from a plurality of GPS satellites 
to calculate the present position. A mark represent- 
ing the position is indicated on a map shown on a 
display. 

The GPS generally uses three or more GPS 
satellites to determine a two-dimensional position 
of the vehicle. That is the latitude and longitude are 
calculated based on position data of each satellite 
and a pseudo-distance between the vehicle and 
each satellite including a time offset caused by a 
time lag of the receiver. 

In another example of the GPS, radio waves 
are transmitted from more than four satellites, 
thereby enabling to detect the three-dimensional 
position of the vehicle. Namely, the altitude of the 
vehicle is further calculated in addition to the lati- 
tude and the longitude. 

However, due to circumferential conditions 
such as mountains and buildings, the radio waves 
from the satellites are often blocked, thereby ren- 
dering the three-dimensional positioning impossi- 
ble. The conventional GPS accordingly calculates 
the altitude only when radio waves from more than 
four satellites are received. When radio waves from 
only three satellites are received, the two-dimen- 
sional position is calculated, setting the known al- 
titude calculated at the last three-dimensional posi- 
tioning as the current altitude. 

However, the known altitude may deviate from 
the actual altitude, especially when the vehicle is 
driven in a mountainous region where the altitude 
largely fluctuates. The difference between the ac- 
tual altitude and the set altitude increases with a 
lapse of time, thereby causing error in the cal- 
culated position of the vehicle. 

Alternatively, an external memory, such as a 
CD-ROM storing a corresponding altitude obtained 
from a map or obtained by a manometer for de- 
tecting altitude dependent on ambient pressure of 
the vehicle, is provided on the vehicle for the GPS 
to determine the actual altitude. Upon the three- 
satellite detection, an altitude derived from the 
memory is used to calculate the position of the 
vehicle. Th differenc between the altitude cal- 
culated at the last four-satellite detection and the 
actual altitude may be so great that a mark indicat- 
ing the position of the vehicle on the display ab- 



ruptly jumps to another position. 

Fig. 12 shows an example of altitude variation. 
The line AL shows an actual variation of altitude, a 
point A is a last detection position of the four- 

5 satellite detection, and a point B is a resumed 
detection position by the four-satellite detection. 
Therefore, the detection between points A and B is 
performed by the three-satellite detection. The al- 
titude Hp at the point A is obtained by the memory, 

io and the altitude H G at a point A' is obtained by the 
four-satellite detection. The altitude He at the point 
B is obtained by a memory, and the altitude He* at 
a point B' is obtained by the four-satellite detection. 
There is a large deviation from the actual altitude 

is He. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide 

20 a positioning system where the mark on the display 
smoothly moves. 

According to the present invention, there is 
provided a system for detecting an altitude of a 
vehicle dependent on a global positioning system 

25 (GPS) comprising, determining means for deter- 
mining that the altitude can not be calculated from 
data applied from satellites and for producing a 
provisional calculation demand, calculating means 
responsive to the provisional calculation demand 

30 for calculating a provisional altitude by correcting a 
GPS altitude obtained by the GPS at a last time 
and a reference altitude obtained by outside means 
with a smoothing coefficient. 

Other objects and features of this invention will 

35 become understood from the following description 
with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS 

40 Fig. 1 is a block diagram of a GPS receiver to 
which the system of the present invention is 
applied; 

Fig. 2 is a flowchart describing the operation of 
a correcting system of the present invention; 
45 Fig. 3 is a flowchart describing the operation of 
the correcting system of a second embodiment 
of the present invention; 

Fig. 4 is a flowchart describing the operation of 

the correcting system of a third embodiment; 
so Fig. 5 is a flowchart describing the operation of 

the correcting system of a fourth embodiment; 

Fig. 6 is a flowchart describing the operation of 

the correcting system of a fifth embodiment; 

Fig. 7 is a diagram for explaining a sixth em- 
55 bodiment; 

Fig. 8 is a flowchart showing the operation of the 

sixth embodiment; 
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Fig. 9 is a flowchart showing the operation of a 
seventh embodiment; 

Fig. 10 is a flowchart showing the operation of 
an eighth embodiment; 

Fig. 11 is a flowchart showing the operation of a 
ninth embodiment; and 

Fig. 12 is a flowchart showing the operation of a 
conventional positioning system. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to Fig. 1, a GPS receiver 10 mounted 
on a vehicle has a GPS receiving section 20 to 
which radio waves from four satellites are applied 
through a GPS antenna 11, preamplifier 12 and a 
bandpass filter 13. The GPS receiver 10 has a 
crystal oscillator 14 for generating a reference fre- 
quency which is a timing control signal for the 
entire receiver 10. A clock 15 is further provided for 
generating clock pulses in accordance with the 
reference frequency fed from the crystal oscillator 
14. 

The GPS receiving section 20 has a frequency 
synthesizer 21 which is applied with the reference 
frequency from the crystal oscillator 14 to generate 
a signal having the same pattern as a carrier wave 
from the GPS satellites and a data signal repre- 
senting data such as the positions of the GPS 
satellites and the states of the clocks therein. A 
code generator 22 is provided in the GPS receiving 
section 20 for generating a code signal in accor- 
dance with the clock pulses. The code signal has 
the same pattern as a distance signal applied from 
the GPS satellites. 

The radio waves applied to the GPS receiving 
section 20 is multiplied by the synthesized signal 
from the frequency synthesizer 21 and by the code 
signal from the code generator 22 and fed to a 
data signal detector 23 and to a distance signal 
detector 24. The data signal detector 23 extracts 
the data signal representing the positions of the 
GPS satellites from the received signal. The dis- 
tance signal detector 24 extracts the distance sig- 
nal representing the distance between each GPS 
satellite and the vehicle in accordance with the 
code signal. The data signal and the distance sig- 
nal are applied to a signal processor 16. 

The signal processor 16 is applied with the 
clock pulses generated by the clock pulse gener- 
ator 15 so as to process the fed signals at the 
timing which coincides with the clock pulses. The 
processed signals are applied to a calculator 17 to 
produce GPS data D Gl that is data concerning the 
position of the vehicle. The calculator 17 is pro- 
vided with means for correcting the calculated al- 
titude, the operation of which is described in detail 
hereinafter. 



Referring to Fig. 2, the program for determining 
the position of the vehicle starts at a step 31 . When 
the GPS receiver 10 cannot receive waves from 
one of the four sat Mites, the signal proc ssor 16 

5 determines at a step 32 that a three-satellite detec- 
tion instead of a four-satellite detection is to be 
carried out. Thereafter at a step 33, data for an 
altitude H as a factor for determining the position of 
the vehicle is provided at the calculator 17 in 

w accordance with, 

H = (1 -a)H G = aH 0 (1), 

where H G is an altitude which was obtained at the 
75 last four-satellite detection, H 0 is a reference al- 
titude obtained by such devices as a manometer 
and a (0 < a < 1) is a predetermined smoothing 
coefficient. 

At a step 34, the position is calculated in 
20 accordance with the calculated altitude H and the 
program ends at a step 35. Thus, the altitude 
smoothly changes. 

When the four-satellite detection is continued, 
the program goes directly from the step 32 to the 
25 step 34. The program is repeated at a regular 
interval. 

Referring to Fig. 3, the operation in accordance 
with the second embodiment starts at a step 41 
and at a step 42, it is determined whether the 

30 three-satellite detection is carried out. When the 
answer is YES, it is further determined at a step 43 
whether the present routine is the first routine after 
the change from four-satellite detection to the 
three-satellite detection. If the signal processor 16 

35 determines that it is the first routine since the 
change, the present time T is set as a reference 
time Ts (Ts = T). Thereafter, the program pro- 
ceeds to a step 45 wherein the altitude H is cal- 
culated in accordance with the equation (1) de- 

40 scribed in the first embodiment. Accordingly, the 
position of the vehicle is calculated at a step 49 
and the routine ends at a step 50. 

In the next routine, that is, in the second rou- 
tine after the change of detecting system, the pro- 

45 gram goes from the step 43 to a step 46 wherein a 
period AT lapsed since the start of the three- 
satellite detection is calculated in accordance with: 

AT = T - T2 . 

50 

At a step 47, the period AT is compared with a 
period T2 which is an empirically predetermined 
value appropriate for correcting the altitude H. 
When the period AT is smaller than the period T2, 
55 the program goes to the step 45 where th altitude 
is calculated in accordance with the equation (1) 
and the position is further calculated at a step 49. 
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When it is determined at the step 47 that the 
period AT exceeds the reference period T2, the 
altitude H is set at the actual altitude H 0 . 

During the four-satellite detection, the program 
jumps from the step 42 to the step 49 without 
correcting the altitude and ends at a step 50. 

Thus, in the second embodiment, since the 
deviation of the altitude H G from the actual altitude 
H 0 increases with the lapse of time, the altitude H 
is corrected only for a predetermined period of 
time. 

The third embodiment of the present invention 
is also adapted to prevent the altitude H from 
excessively deviating from the actual altitude H 0 . 
As shown in Fig. 4, steps 51 to 54 are executed in 
the same manner as the steps 41 to 44 in Fig. 3. 
Namely, in the first routine since the change from 
the four-satellite detection to the three-satellite de- 
tection occurred, the present time T is set as the 
reference time Ts. In the second routine, the pro- 
gram goes from the step 53 to a step 55 where the 
lapsed period is calculated. Thereafter, at a step 
56, the smoothing coefficient a is set as a function 
of the period AT (a = f(AT)). 

For example, the smoothing coefficient a is 
calculated as: 

a = AT/50 . 

The smoothing coefficient is set between 0 and 1 
(0 * a * 1) and should not exceed 1 despite the 
calculation of the above equation. 

The altitude H is hence calculated in accor- 
dance with the equation (1) at a step 57. There- 
after, the position is calculated at a step 58 and the 
program ends at a step 59. 

In the present embodiment, the smoothing co- 
efficient increases with the lapse of time. Hence 
the calculated altitude gradually approximates the 
actual altitude H Q until, when the smoothing coeffi- 
cient reaches 1 , the altitude equals H 0 . 

In the fourth embodiment of the present inven- 
tion which is described in Fig. 5, a vertical dilution 
of precision (VDOP) is detected in order to obtain 
the smoothing coefficient a. More particularly, 
when the precision of the calculated altitude H is 
high so that the value of the VDOP is small, the 
smoothing coefficient a is set at a small value. 

In the flowchart of Fig. 5, steps 61 to 63 are 
identical to the steps 51 to 53 in Fig. 4. In the first 
routine of the three-satellite detection, the program 
goes from the step 63 to a step 64 where the 
smoothing coefficient a is set as a function of 
VDOP (a = f(VDOP), 0 S a * 1). 

In an example of the embodiment, the coeffi- 
cient a is set in accordance with th VDOP as 
follows. 



When 0 £ VDOP <5, a = 0,1 
When 5* VDOP<10, a = 0,2 
When 10* VDOP<15,o = 0,3 
When 15* VDOP<20, a = 0,4 

5 When 20 * VDOP, a = 0,5 

The altitude H is calculated at a step 65 in accor- 
dance with the equation (1) and with the deter- 
mined smoothing coefficient a. 

Namely, when the value of VDOP is small, a 

io small smoothing coefficient a is set so that the 
calculated altitude H is close to the altitude H G . As 
the value of VDOP increases, the smoothing coeffi- 
cient also increases, thereby rendering the altitude 
H to approximate the actual altitude H 0 . Thereafter, 

75 the position of the vehicle is calculated at a step 66 
and the routine ends at a step 67. 

In the second and the following routines, the 
program goes from the step 63 to the step 65 
without obtaining the smoothing coefficient a. The 

20 coefficient a is thus constant throughout the three- 
satellite detection. 

Referring to Fig. 6 showing the operation of the 
fifth embodiment of the present invention, the steps 
71 to 73 are identical to steps 61 to 63 of Fig. 5. 

25 During the first routine of the three-sateiiite detec- 
tion, the program proceeds to a step 74 where 
code numbers of the satellites are stored in a 
memory. At a step 75, the altitude H is calculated 
in the same manner as in the first and second 

30 embodiments, and the position of the vehicle is 
accordingly calculated at a step 78. The routine 
thus ends at a step 79. 

In the second and the following routines, the 
program goes from the step 73 to a step 76 where 

35 the code numbers of three-satellites transmitting 
waves to the GPS receiver 10 are compared with 
the code numbers stored in the memory at the 
step 74. If the numbers are the same, the program 
proceeds to the step 75 to calculate the altitude H. 

40 When it is determined at the step 76 that the 
code numbers differ, it means that the combination 
of the functioning satellite has changed. In such a 
case, there may be an error in the altitude H G so 
that it is undesirable to use the altitude H G in 

45 calculating the altitude H and hence the position of 
the vehicle. Accordingly, the actual altitude H 0 itself 
is determined as the altitude H without any correc- 
tion. The position of the vehicle is calculated at the 
step 78 in accordance with the actual altitude H 0 . 

so Referring to Fig. 7, a point C is a present 

position the altitude H Gn of which is to be cal- 
culated, a point B shows a last position the refer- 
ence altitude Hp(n-1) of which has been obtained 
from a memory at the last time, and a point A 

55 shows a point before last the reference altitude Hp- 
(n-2) has been obtained from the memory at the 
time before last. 
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On the other hand, is a point representing a 
GPS altitude H G (n-1) detected by the last four- 
satellite detection, and A| is a point representing a 
GPS altitude H G (n-2) at the time before last. 

The altitude difference AH 0 between reference 5 
altitudes Hp(n-1) and Hp(n-2) points B and A is 

AH 0 = Hp(n-1)- Hp(n-2). 

The altitude difference between GPS altitudes io 
H G (n-1) and H G (n-2) is equal to the difference AH C . 

Therefore, the altitude H Gn at the point C can 
be obtained as follows: 

H Gn = H G (n-1) + AH 0 . 75 

Explaining the operation with reference to Fig. 
8, when the three-satellite detection is performed 
(step 82), AH 0 is calculated at a step 83. The 
height H Gn is calculated at a step 84, and the 20 
position is calculated at a step 85. 

Referring to Fig. 9 showing the seventh em- 
bodiment, the embodiment is to obtain the height 
at the point B of Fig. 7. At a step 93, the position of 
the point A is calculated. The height H G (n-1) at the 25 
point B is calculated as a step 95. 

The embodiment of Fig. 10 is the combination 
of the sixth embodiment of Fig. 8 and the fifth 
embodiment of Fig. 6. 

The embodiment of Fig. 11 is the combination 30 
of the embodiment of Fig. 9 and the embodiment 
of Fig. 6. 

While the presently preferred embodiments of 
the present invention have been shown and de- 
scribed, it is to be understood that these disclo- 35 
sures are for the purpose of illustration and that 
various changes and modifications may be made 
without departing from the scope of the invention. 

Claims 40 



tern (GPS) comprising: 

determining means for determining that the 
altitude (H) can not be calculated from data 
received and applied from satellites (11, 12, 
13) and for producing a provisional calculation 
demand; 

calculating means (15, 16, 17, 22) responsive 
to the provisional calculation demand for cal- 
culating a provisional altitude by adding a dif- 
ference between reference altitudes (A H 0 ) ob- 
tained before to a GPS altitude obtained by the 
GPS. 

The system according to claim 1 wherein: 
said outside means comprise a memory stor- 
ing altitude data. 

The system according to claim 1 or 3 wherein: 
said calculation is performed on the basis of 
the following equation: 

H = (1 - a) H G + aH 0 

where H G is an altitude obtained by the GPS, 
H 0 is a reference altitude obtained by the 
outside means, and a (0 < a < 1) is a pre- 
determined smoothing coefficient. 



1. A system for detecting an altitude (H) of a 
vehicle dependent on a global positioning sys- 
tem (GPS) comprising: 

determining means for determining that the 45 
altitude (H) can not be calculated from data 
received and applied from satellites (11, 12, 
13) and for producing a provisional calculation 
demand; 

calculating means (15, 16, 17, 22) responsive so 
to the provisional calculation demand for cal- 
culating a provisional altitude by correcting a 
GPS altitude obtained by the GPS at a last 
time and a reference altitude (H 0 ) obtained by 
outside means with a smoothing coefficient (a). 55 

2. A system for detecting an altitude (H) of a 
vehicle dependent on a global positioning sys- 
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FIG.5 
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FIG.8 
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FIG.9 
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FIG.10 
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